#define _CRT_SECURE_NO_WARNINGS 1
#include <deque>

namespace xg
{
	template<class T,class container=deque<T>>
	class queue
	{
	public:
		void push(const T& x)
		{
			con.push_back(x);
		}
		void pop()
		{
			con.pop_front();
		}
		size_t front()
		{
			return con.front();
		}
		size_t back()
		{
			return con.back();
		}
		bool empty()
		{
			return con.empty();
		}
		size_t size()
		{
			return con.size();
		}
	private:
		container con;
	};
}